Biased Weak Polyform Achievement Games
نویسندگان
چکیده
In a biased weak (a, b) polyform achievement game, the maker and the breaker alternately mark a, b previously unmarked cells on an infinite board, respectively. The maker’s goal is to mark a set of cells congruent to a polyform. The breaker tries to prevent the maker from achieving this goal. A winning maker strategy for the (a, b) game can be built from winning strategies for games involving fewer marks for the maker and the breaker. A new type of breaker strategy called the priority strategy is introduced. The winners are determined for all (a, b) pairs for polyiamonds and polyominoes up to size four.
منابع مشابه
Achieving Multiple Goals via Voluntary Efforts and Motivation Asymmetry
The achievement of common goals through voluntary efforts of members of a group can be challenged by the high temptation of individual defection. Here, two-person one-goal assurance games are generalized to N-person, M-goal achievement games in which group members can have different motivations with respect to the achievement of the different goals. The theoretical performance of groups faced w...
متن کاملAdding Layers to Bumped-Body Polyforms with Minimum Perimeter Preserves Minimum Perimeter
In two dimensions, a polyform is a finite set of edge-connected cells on a square, triangular, or hexagonal grid. A layer is the set of grid cells that are vertex-adjacent to the polyform and not part of the polyform. A bumped-body polyform has two parts: a body and a bump. Adding a layer to a bumped-body polyform with minimum perimeter constructs a bumped-body polyform with min perimeter; the ...
متن کاملOn the Effect of Using Games, Songs, and Stories on Young Iranian EFL Learners' Achievement
The objective of the present study was to identify and examine the influence of instructional tools, namely, games, songs and stories on young Iranian EFL learners’ achievement utilizing a quantitative design. To conduct the study 65 Iranian EFL learners, divided into an experimental group and a control group, learning English at Navid English Institute, Shiraz, Iran, participated in the s...
متن کاملRectangular polyomino set weak (1, 2)-achievement games
In a polyomino set (1,2)-achievement game the maker and the breaker alternately mark one and two previously unmarked cells respectively. The maker's goal is to mark a set of cells congruent to one of a given set of polyominoes. The breaker tries to prevent the maker from achieving his goal. The teams of polyominoes for which the maker has a winning strategy is determined up to size 4. In set ac...
متن کاملIs video gaming, or video game addiction, associated with depression, academic achievement, heavy episodic drinking, or conduct problems?
BACKGROUND AND AIMS While the relationships between video game use and negative consequences are debated, the relationships between video game addiction and negative consequences are fairly well established. However, previous studies suffer from methodological weaknesses that may have caused biased results. There is need for further investigation that benefits from the use of methods that avoid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics & Theoretical Computer Science
دوره 16 شماره
صفحات -
تاریخ انتشار 2014